Telegram Group & Telegram Channel
🧠 Задача для Go-разработчиков: "Подозрительно сбалансированное число"

Условие
Найди наименьшее положительное целое число N, для которого выполняются все три условия:

1. Цифры N можно разделить на две группы, сумма которых равна (например: 3213 → `3+2 = 1+3`).
2. N является палиндромом (читается одинаково слева направо и справа налево).
3. N не делится на 10 (исключаем очевидные трюки вроде "1001").

Найди такое число, напиши код, который это делает эффективно, и объясни, почему перебор — не самый лучший способ.

Пример:


3213 -> цифры: [3,2,1,3]
Разделение: [3,2] и [1,3] → сумма 5 и 4 → не равны → не подходит

1331 -> [1,3,3,1] → [1,3]=4, [3,1]=4 → подходит (и палиндром, и сбалансирован)


---

📌 Реализуй функцию:


func FindBalancedPalindrome() int


---

Подсказка:
Задача решается быстрее, если строить палиндромы по шаблону, а не перебирать все числа подряд.

---

🔍 Решение:

```go
package main

import (
"fmt"
"strconv"
)

func isBalanced(digits []int) bool {
n := len(digits)
for i := 1; i < n; i++ {
left := digits[:i]
right := digits[i:]

sumL, sumR := 0, 0
for _, d := range left {
sumL += d
}
for _, d := range right {
sumR += d
}

if sumL == sumR {
return true
}
}
return false
}

func FindBalancedPalindrome() int {
for i := 11; ; i++ {
if i%10 == 0 {
continue
}

s := strconv.Itoa(i)
rev := reverse(s)

if s != rev {
continue
}

digits := make([]int, len(s))
for idx, ch := range s {
digits[idx] = int(ch - '0')
}

if isBalanced(digits) {
return i
}
}
}

func reverse(s string) string {
r := []rune(s)
for i := 0; i < len(r)/2; i++ {
r[i], r[len(r)-1-i] = r[len(r)-1-i], r[i]
}
return string(r)
}

func main() {
fmt.Println("Ответ:", FindBalancedPalindrome())
}
```

Объяснение:

1. Мы перебираем **только палиндромы**, игнорируя шум.
2. Для каждого палиндрома проверяем, можно ли разделить цифры на две группы с равной суммой.
3. Проверка выполняется за `O(n)` на каждое число, где `n` — длина числа.

Такой подход эффективнее полного перебора от 1 до бесконечности.

🔥 Эта задача проверяет:

• знание работы с цифрами и строками
• умение писать генераторы палиндромов
• понимание оптимизации перебора
• грамотное разбиение массива на подмассивы
• работу со строками и рунами в Go



tg-me.com/golangtests/780
Create:
Last Update:

🧠 Задача для Go-разработчиков: "Подозрительно сбалансированное число"

Условие
Найди наименьшее положительное целое число N, для которого выполняются все три условия:

1. Цифры N можно разделить на две группы, сумма которых равна (например: 3213 → `3+2 = 1+3`).
2. N является палиндромом (читается одинаково слева направо и справа налево).
3. N не делится на 10 (исключаем очевидные трюки вроде "1001").

Найди такое число, напиши код, который это делает эффективно, и объясни, почему перебор — не самый лучший способ.

Пример:


3213 -> цифры: [3,2,1,3]
Разделение: [3,2] и [1,3] → сумма 5 и 4 → не равны → не подходит

1331 -> [1,3,3,1] → [1,3]=4, [3,1]=4 → подходит (и палиндром, и сбалансирован)


---

📌 Реализуй функцию:


func FindBalancedPalindrome() int


---

Подсказка:
Задача решается быстрее, если строить палиндромы по шаблону, а не перебирать все числа подряд.

---

🔍 Решение:

```go
package main

import (
"fmt"
"strconv"
)

func isBalanced(digits []int) bool {
n := len(digits)
for i := 1; i < n; i++ {
left := digits[:i]
right := digits[i:]

sumL, sumR := 0, 0
for _, d := range left {
sumL += d
}
for _, d := range right {
sumR += d
}

if sumL == sumR {
return true
}
}
return false
}

func FindBalancedPalindrome() int {
for i := 11; ; i++ {
if i%10 == 0 {
continue
}

s := strconv.Itoa(i)
rev := reverse(s)

if s != rev {
continue
}

digits := make([]int, len(s))
for idx, ch := range s {
digits[idx] = int(ch - '0')
}

if isBalanced(digits) {
return i
}
}
}

func reverse(s string) string {
r := []rune(s)
for i := 0; i < len(r)/2; i++ {
r[i], r[len(r)-1-i] = r[len(r)-1-i], r[i]
}
return string(r)
}

func main() {
fmt.Println("Ответ:", FindBalancedPalindrome())
}
```

Объяснение:

1. Мы перебираем **только палиндромы**, игнорируя шум.
2. Для каждого палиндрома проверяем, можно ли разделить цифры на две группы с равной суммой.
3. Проверка выполняется за `O(n)` на каждое число, где `n` — длина числа.

Такой подход эффективнее полного перебора от 1 до бесконечности.

🔥 Эта задача проверяет:

• знание работы с цифрами и строками
• умение писать генераторы палиндромов
• понимание оптимизации перебора
• грамотное разбиение массива на подмассивы
• работу со строками и рунами в Go

BY Go tests


Warning: Undefined variable $i in /var/www/tg-me/post.php on line 283

Share with your friend now:
tg-me.com/golangtests/780

View MORE
Open in Telegram


Go tests Telegram | DID YOU KNOW?

Date: |

Export WhatsApp stickers to Telegram on Android

From the Files app, scroll down to Internal storage, and tap on WhatsApp. Once you’re there, go to Media and then WhatsApp Stickers. Don’t be surprised if you find a large number of files in that folder—it holds your personal collection of stickers and every one you’ve ever received. Even the bad ones.Tap the three dots in the top right corner of your screen to Select all. If you want to trim the fat and grab only the best of the best, this is the perfect time to do so: choose the ones you want to export by long-pressing one file to activate selection mode, and then tapping on the rest. Once you’re done, hit the Share button (that “less than”-like symbol at the top of your screen). If you have a big collection—more than 500 stickers, for example—it’s possible that nothing will happen when you tap the Share button. Be patient—your phone’s just struggling with a heavy load.On the menu that pops from the bottom of the screen, choose Telegram, and then select the chat named Saved messages. This is a chat only you can see, and it will serve as your sticker bank. Unlike WhatsApp, Telegram doesn’t store your favorite stickers in a quick-access reservoir right beside the typing field, but you’ll be able to snatch them out of your Saved messages chat and forward them to any of your Telegram contacts. This also means you won’t have a quick way to save incoming stickers like you did on WhatsApp, so you’ll have to forward them from one chat to the other.

Look for Channels Online

You guessed it – the internet is your friend. A good place to start looking for Telegram channels is Reddit. This is one of the biggest sites on the internet, with millions of communities, including those from Telegram.Then, you can search one of the many dedicated websites for Telegram channel searching. One of them is telegram-group.com. This website has many categories and a really simple user interface. Another great site is telegram channels.me. It has even more channels than the previous one, and an even better user experience.These are just some of the many available websites. You can look them up online if you’re not satisfied with these two. All of these sites list only public channels. If you want to join a private channel, you’ll have to ask one of its members to invite you.

Go tests from br


Telegram Go tests
FROM USA